//  TabellUordnetListe.java       
//  Representerer en tabellimplementasjon av en uordnet liste.
class TabellUordnetListe<T> extends TabellListe<T> 
                                        implements UordnetListeADT<T>{
   /******************************************************************
     Oppretter en tom liste med standard kapasitet.
   ******************************************************************/
   public TabellUordnetListe(){
      super();
   }
   /******************************************************************
     Oppretter en tom liste med spesifisert kapasitet.
   ******************************************************************/
   public TabellUordnetListe (int startKapasitet){
      super(startKapasitet);
   }
   /******************************************************************
     Legger det spesifiserte elementet foran i denne listen.
   ******************************************************************/
   public void leggTilForan (T element){
      if (antall() == liste.length)
         utvid();
      /** Lager plass ved å skifte elementene bakover */
      for (int i = bak; i > 0; i--)
         liste[i] = liste[i-1];

      liste[0] = element;
      bak++;
   }
   /******************************************************************
     Legger det spesifiserte elementet bak I listen.
   ******************************************************************/
   public void leggTilBak (T element){
        if (antall() == liste.length)
             utvid();
        liste[bak] = element;
        bak++;
   }
   /******************************************************************
     Legger til det spesifiserte elementet slik at det kommer rett
     etter elementet aktuell.
     Feilmelding hvis elementet aktuell ikke fins i denne listen.
   ******************************************************************/
   public void leggTilEtter (T element, T aktuell){
      if (antall() == liste.length)
         utvid();
      int i = 0;
      while (i < bak && !aktuell.equals(liste[i])) 
          i++;
      if (i == bak){
          System.out.println(" Listen har ikke elementet " + aktuell);
      }else{ // Først lage plass og så sette inn
          i++; 
      // i peker nå på plassen etter aktuell, altså der elementet skal inn.
       for (int j = bak; j > i; j--)     // Skifter de elementene som står
          liste[j] = liste[j-1];         // bak element en plass bakover
      liste[i] = element;
      bak++;
   }//if
}
}//class